Hotel Bellevue
Has wireless internet access, and a lovely atmosphere with a waterfall running into a small swimming pool. The food is delicious, and it's a pleasant nice place to stay. The owners are French, and very welcoming.
Hotel Cote Sud
French run and the food is excellent.
Decent hotels as in there is a bed, sink, and shower are in northern Lome and cost about 15,000 to 16,000 CFA about $30 at the time I travelled.
Hotels are a dime a dozen the closer you get to the beach, the most expensive being the 2 Fevrier and Hotel Sarakawa, on the beach road. Amenities are very accommodating, but they are incredibly expensive for Lome - 100,000+ CFA / night.
There are a few nice hotels with A/C in Kodjoviakope and surrounding areas that will run you 7000 - 15000CFA. Check out The Galion, My Diana's, and for the budget traveller, ask for Mammy's, down the road from the Angolan Embassy 3500CFA per room, rooms fit 2-3.
2 Fevrier Sofitel Hotel
Place de l'independance st. with its 36 floors this is togo's tallest building, and is visible from anywhere in the city. it was finished in 1980.